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(54) BLOCK DISTORTION REMOVER 

(57)Abstract: 

PURPOSE: To remove block distortion with much higher accuracy by non-linearly 
changing the removing amount of block distortion corresponding to level difference 
between the picture elements of a block boundary. 

CONSTITUTION: The level difference between a concerned picture element and an 
adjacent reference picture element found from delay circuits 1 and 2 and subtracters 
3 and 4 is inputted to non-linear processing circuits 5 and 6. When the level 
difference is set in a previously decided rangethe non-linear processing circuits 5 and 
6 judge the presence of block distortion and output the block distortion removing 
amount. This output value is the product of probability for that level difference to be 
the block distortion and a correcting amount expressed by a straight line of negative 
slope passing through the origin and is added to the concerned picture element at 
adders 7 and 8 so that the levels of both the picture elements can get close each 
other. 



CLAIMS 



[Claim(s)] 

[Claim 1]When decrypting a picture signal divided into two or more blocksand a level 
difference between pixels of said block border is taken and the size is within the limits 
of probability distributions which block distortion producesA block distortion stripper 
adding to each by making into the amount of block distortion removal a product of 



probability according to said level differenceand a correction amount expressed by 
straight line of inclination of negative [ which passes along the starting point ] so that 
a level of said both pixels may be brought close mutually. 

[Claim 2]With a value computed like the amount of block distortion removal between 
pixels of a block border from a level difference of a pixel of a block borderand a 
reference pixel which adjoins it. The block distortion stripper according to claim 1 
characterized by subtracting from a pixel of a block borderrespectively so that said 
amount of block distortion removal may be amended. 

[Claim 3]When a level difference is taken between reference pixels which adjoin a 
pixel of a block borderand it and the level difference is out of the range of probability 
distributions which block distortion producesThe block distortion stripper according to 
claim 1 or 2 characterized by amending a pixel of said block border so that a level 
difference between pixels of said block border and between reference pixels may be 
enlarged and edge enhancement may be carried out. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to the block distortion stripper which 
removes the .block distortion generated by codingwhen decrypting the picture signal 
by which conversion coding was carried out by the block unit. 
[0002] 

[Description of the Prior Art]In coding of a picture signala picture signal is divided into 
two or more blocksand the block encoding system which codes image data by DCT 
(discrete cosine transform) etc. about each block is used well. In this methodsince a 
discontinuous level difference and what is called block distortion occur and image 
quality degradation is caused between adjoining blocksthe device from which block 
distortion is removed is proposed by smoothing a block border conventionally. 
[0003]As a conventional block distortion stripperit detects [ block distortion or ] 
whether it is or notfor example in a block borderwhen there is block distortiondata 
smoothing is performedand when there is nothingthere are some which save the edge 
data which an original image has. There are a moving averagea median filteretc. as 
data smoothing. 
[0004] 

[Problem(s) to be Solved by the Invention]Howeverin the above-mentioned 
conventional devicein the processing of a moving averagea median filteretc. 
performed in order to remove block distortiononly linear smoothing was completed to 
block distortion and removal united with the characteristic which distortion has was 
not completed. 



[0005]Thenan object of this invention is to provide a highly precise block distortion 
stripper by constituting the nonlinear noise filter from which distortion is removed 
according to the characteristic of block distortion. 
[0006] 

[Means for Solving the Problem]In order to solve an aforementioned problem a block 
distortion stripper of this inventionWhen decrypting a picture signal divided into two 
or more blocksand a level difference between pixels of said block border is taken and 
the size is within the limits of probability distributions which block distortion 
producesBy making into the amount of block distortion removal a product of 
probability according to said level differenceand a correction amount expressed by 
straight line of inclination of negative [ which passes along the starting point Jit adds 
to each so that a level of said both pixels may be brought close mutually. 
[0007] 

[Function]According to the above-mentioned compositionit asks for the probability 
which is block distortion from the level difference of the pixel in a block borderthe 
amount of block distortion removal is enlargedso that the probability is largeand the 
amount of removal is made smallso that probability is small. Thusby making the 
characteristic of distorted removal nonlineardistortion is more removable to high 
degree of accuracy. 
[0008] 

[Example]Hereafterthe example of the block distortion stripper of this invention is 
described concretelyreferring to drawings. Drawing 1 shows the composition of the 
block distortion stripper in one example of this invention. 

[0009]Horizontal block distortion removal is described first. The delay circuits 1 and 2 
are delayed by 1 pixel in an input signal. 

As an output signal of the delay circuit 1if the XY coordinates are set to (xy)a noticed 
picture elementits right-and-left pixel (x-1y)and the level difference with (x+1y) can 
search for the signal of a noticed picture element with the subtractors 3 and 4. 

[001 0]lf a level difference is inputted into the nonlinear processing circuits 5 and 6the 
amount of block distortion removal computed according to the sizerespectively will be 
totaled in the adding machine 7. And in the adding machine 8block distortion removal 
is performed from a noticed picture element. 

[001 1]When a noticed picture element is in a block borderthe block boundary 
detection circuit 9 and the ON-and-OFF control circuit 10 add the output from the 
nonlinear processing circuits 5 and 6 to the signal of a noticed picture elementand 
when that is not rightthey are made not to be added. 

[001 2]It judges that there is block distortion when the level difference inputted is in 
the range defined beforehand here in the nonlinear processing circuits 5 and 6and 
distorted removal data is outputtedand in being a big value which is not in said rangeit 
judges that it is edge and saves edge data. 



[0013]The characteristic of the nonlinear processing circuits 5 and 6 is determined as 
follows concretely. That isthe probability distributions whose level difference of a 
block border is block distortion turn into a normal distribution to level difference tas 
shown in drawing 2 . Supposing a level difference is block distortion altogetherthe 
correction amount of the noticed picture element for removing block distortion 
becomes large according to the size of a level differenceas shown in drawing 3 and 
when a level difference is a positive value and a negative value and a level difference 
are negative valuesit will serve as a positive value. 

[0014]When the amount of block distortion removal is made into the product of the 
probability distributions of block distortionand said correction amountthe amount of 
block distortion removal of the size proportional to the probability that the level 
difference between pixels is block distortion will be given here. Thereforeit becomes 
the characteristic shown in drawing 4 and a level difference removes block distortion 
in the range of -t-tand outputs 0 on the other leveland edge is saved, t becomes a 
value which judges block distortion or edge. 

[001 5]A block distortion solvent wiping removal is explained concretelyreferring to 
drawing 5 - 7. Drawing 5 (a) shows pixel arrangement and the position of a block 
borderthe figure (b) shows the reference pixel ABand C near a block borderand the 
signal level of Da shows a block border and b shows the pixel of the processing object. 
The level difference of d2C pixeland D pixel is set [ the level difference of A pixel and 
B pixel ] to d3 for the level difference of d1B pixeland C pixel. Thereforethe level 
difference of a block border is set to d2 in this case. 

[0016]Although the level difference d1 with the reference pixels A and D of an 
opposite hand and d3 are used for calculation of the amount of block distortion 
removal not only with the level difference d2 between the pixels B and C of a block 
border but with a block borderSince this is for removing block distortion more 
correctly like the after-mentionedin order that it may explain simplyas shown in 
drawing 6 (a)it assumes that it is d1 =0 and d3=0and processes only with the level 
difference d2 of a block border. 

[0017]The processing is first explained by making a noticed picture element into B 
pixel. When the absolute value of the level difference d2 of a block border with C pixel 
is smaller than the reference value tas it judges that block distortion has occurred 
and is shown in drawing 6 (b)the amount h of block distortion removal according to a 
distorted size is outputted from the nonlinear processing circuit Sand makes the value 
of B pixel small only for the amount h minutes of removal. Since the level difference 
d1 with A pixel is 0 at this timethe output of the nonlinear processing circuit 6 is 0. 
[001 8]If a noticed picture element moves to C pixelthe amount h of block distortion 
removal according to the level difference d2 of C pixel and B pixel will be outputted 
from the nonlinear processing circuit 6and will enlarge the value of C pixel only for the 
amount h minutes of removal. Since the level difference d3 of C pixel and D pixel is 
Othe output of the nonlinear processing circuit 5 is set to 0. Thereforeas for B pixel 



and C pixelthe value will approach mutually so that block distortion may be reduced. 
When the absolute value of the level difference d2 is larger than the reference value 
tsince it is judged as edge and the nonlinear processing circuits 5 and 6 output Oedge 
is saved. 

[0019]Nextthe processing which added the reference pixel is explained. If the level 
difference d1 of A pixel and B pixel and the level difference d3 of C pixel and D pixel 
are applied to calculationblock distortion can be removed still with high precision. For 
exampleas shown in drawing 7 (a)when the level of a signal is changing continuously in 
a block borderit considers removing block distortion only based on the level difference 
d2 of a block border as mentioned above. 

[0020]In this casesince the signal level of B pixel falls and only the amount h2 of 
block distortion removal to the level difference d2 of a block border goes up the signal 
level of C pointcontinuity may be spoiled by processing. 

[0021]Thenthe level of B pixel and C pixel is amended using the output hi from the 
nonlinear processing circuits 5 and 6 to the level difference d1 of A pixel and B 
pixeland the level difference d3 of C pixel and D pixeland Irrespectively. Since the 
output hi and h3 control the level variation of B pixel by the amount h2 of block 
distortion removaland C pixelthey can maintain continuity. 

[0022]a vertical block — if a noticed picture element is in a block border by the block 
boundary detection circuit 9 like [ removal / distorted ] horizontal processing — a 
case — a noticed picture element (xy). A noticed picture elementits up-and-down 
pixel (y-xDand the difference of (y+x1) can be searched for with the subtracters 3 
and 4and the nonlinear processing circuits 5 and 6 can perform an above-mentioned 
block distortion solvent wiping removal from the difference data. In this casethe delay 
circuits 1 and 2 turn into 1 line delay circuit. 

[0023]In an above-mentioned examplewhen only processing which removes block 
distortion in a block border is performed and edge is in a block borderthe original edge 
of a picture is saved. Thenif the characteristic shown in drawing 8 is added to the 
above-mentioned nonlinear processing circuits 5 and 6edge can be emphasized and 
the sharpness of a picture can be raised. 

[0024]That isa level difference with the noticed picture elementits right and leftor the 
up-and-down pixel computed with the delay circuits 1 and 2 and the subtracters 3 
and 4 is inputted into the nonlinear processing circuits 5 and 6. t can be made into 
the reference value which judges block distortion or edge when a noticed picture 
element is in a block border. And if the level difference of the signal of a block border 
is a value of — t— tit will judge it as block distortion and will perform above-mentioned 
processing, or [ and / that a level difference is smaller than -t ] — or if it is more 
than tit will be judged as edgeand the data which enlarges a level difference is 
outputted. When there is no noticed picture element in a block borderBy the ON-and- 
OFF control circuit 10by setting the output value to -t-t of the nonlinear processing 
circuits 5 and 6 to Oonly edge enhancement can be performedand in this casesince 



the amount of edge enhancement is the same as the case of a block borderit can 

maintain the continuity of data. 

[0025] 

[Effect of the Invention]As mentioned abovesince the block distortion stripper of this 
invention gave the nonlinear characteristic according to the probability that the level 
difference detected between the pixels of a block border is block distortion so that 
the amount of block distortion removal might changeit can perform highly precise 
processing doubled with the characteristic of block distortion. From a level difference 
with the reference pixel which adjoins the pixel of a block borderthe continuity of the 
data which an original image has can be maintained by amending the block distortion 
removal between the pixels of a block border. The sharp and distorted picture which 
is not can be acquired by furthermore performing selectively not only block distortion 
removal but edge enhancement between the pixels of a block border. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The block diagram showing one example of the block distortion stripper of 
this invention 

[Drawing 2] The probability-distributions figure of block distortion 

[Drawing 3] The characteristic figure showing an example of the correction amount of 

block distortion 

[Drawing 4] The input-output-behavioral-characteristics figure of the nonlinear 
processing circuit in the example 

[Drawing 5] The pixel arrangement in the exampleand the signal level figure of the pixel 
and reference pixel of a block border 

[Drawing 6] The figure showing the distorted processing between the pixels of the 
block border in the example 

[Drawing 7] The figure showing the distorted processing including the pixel of the 
block border in the exampleand a reference pixel 

[Drawing 8] The characteristic figure of the nonlinear processing circuit which 

performs the block distortion removal and edge enhancement in the example 

[Description of Notations] 

1 and 2 Delay circuit 

3 and 4 Subtractor 

5 and 6 Nonlinear processing circuit 

7 and 8 Adding machine 

9 Block boundary detection circuit 

10 ON-and-OFF control circuit 
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